arXiv:1506.02608vl [math.NT] 8 Jun 2015 


THE SHIFTED CONVOLUTION OF DIVISOR FUNCTIONS 


BERKE TOPACOGULLARI 


Abstract. We prove an asymptotic formula for the shifted convolution of the 
divisor functions ds(n) and d(n), which is uniform in the shift parameter and 
which has a power-saving error term. The method is also applied to give anal¬ 
ogous estimates for the shifted convolution of ^ 3 ( 71 ) and Fourier coefficents of 
holomorphic cusp forms. These asymptotics improve previous results obtained 
by several different authors. 


1. Introduction 

The binary additive divisor problem is concerned with sums of the form 

^ d{n)d(n + /z), h > 1, 

n<~x 

where d(n) is the usual divisor function. In the past decades a lot of effort has been 
made to study this problem and several results have been obtained (see p2] for a 
historical survey). 

Here we will go one step further and look at the sums 

D + (x; h) := ^ d^,{n)d{n + h) and D~{x\ h) := ^ d 3 (n + h)d(n), h> 1, 

n<x n<x 

where d^fn) is the ternary divisor function. This problem has also been studied 
by several authors, beginning with Hooley [5j. The first result with a power-saving 
error term seems to be given by Deshouillers [5], who used spectral methods to 
attack a smoothed version of this problem, much in the spirit of his earlier joint work 
with Iwaniec [3] on the binary additive divisor problem. Naturally, Deshouillers’ 
result can also be used to treat sums like D ± (x , h) with sharp cut-off, although he 
did not work out the details. 

As Friedlander and Iwaniec [6] pointed out, another approach was possible as a 
consequence on their work on the ternary divisor function in arithmetic progres¬ 
sions. Heath-Brown [5] improved their result, and showed that 

D~(x\ 1) = xP(logx) + (1.1) 

for any e > 0, where P is a polynomial of degree three. 

Bykovskii and Vinogradov [2] returned to the spectral approach of Deshouillers 
[3] based on the Kuznetsov formula and stated (0) with an exponent | in the error 
term. Unfortunately, not more than a few brief hints were given to support this 
claim, and our first result is a detailed proof of the following asymptotic formula, 
which yields in addition a substantial range of uniformity in the shift parameter h. 

Theorem 1.1. We have for 

D ± (x\ h) = xPhifogx) + o(x* +E ^J, 
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where Ph is a polynomial of degree three, and where the implied constants depend 
only on e. 

Let us also state the analogous result for the smoothed sum. For a smooth 
function w : M —> R, which is compactly supported in [i, l], define 


ir 


){x\ h) := u>(—) d^{n)d(n ± h). 


Then we have the following 
Theorem 1.2. We have for h -C x%, 


D: 


; {x; h) = xP w , h (log x) + O (x a + ® +e ), 


where P w ,h is a polynomial of degree three, and where the implied constants depend 
at most on w and e. 

By 6 we denote the bound in the Ramanujan-Petersson conjecture (see section 
for a precise definition). With the currently best value for 8 we get an error 
term which is -C xs, thus improving the result of Deshouillers [3j- 
Our method applies as well to the dual sum 

JV-l 

D{N) := £ d^{n)d{N — n). 

n =1 

In contrast to the analogous sum with two binary divisor functions (see US: The¬ 
orem 2]), the main term in our case is a little bit more complicated. Our result 
is 

Theorem 1.3. We have for any e > 0, 

D(N) = M(N) + £>( JV& +e ), 
where the main term M ( N) has the form 

M(N) = N Y, Ci,o,k,iF {iM (0,0,0,0) 

0<i,j,k,£<3 
i+j+k+£< 3 

with certain constants Cijx,e and 

F{a,f3,i,5) :=A rQ ^^r§^X2(c)x 3 (^), 

d|iv a c\d V J 

where the arithmetic functions Xi > X 2 and \3 are defined by 


X2 (n) ■= n ( 1 

p\n 


xi h -iru-— 

p\n V 

1 


1 


p3-7-/3 _ pi—7+5 _ pi—7 _|_ 1 J ' 


p2—/3—5 — p—5 — ^ 

The implied constant depends only on e. 

In particular, we have as leading term 

D(N) = (1 + o{l))C 0 C{N)N\og 3 N, 
where the constant is given by 


> X3(n) := H( 1 —— 


p\n 


-7 —S 


( 1 . 2 ) 


Cn := 


il 1 


P(P+ !)/ 
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and where C(N) is a multiplicative function defined on prime powers by 


C(p‘) := 1 + (l - £) 


2 p 2 + 2p — 1 
p 3 — 2p + 1 


k p +1 

pk (p2 _|_ p _ ' 


Let be a holomorphic cusp form of weight k for the modular group SL 2 (Z). 
Let a{n) be its normalized Fourier coefficients, so that tp(z) has the Fourier expan¬ 
sion 

OO 

(p(z ) = a(n)n 2 e{nz). 

n= 1 

The divisor function and the Fourier coefficients a(n) share a lot of similarities in 
their behaviour, so one might expect to get analogous results as in Theorems 11.11 
and P for the sums 

A + {x\ h) := E d 3 (n)a(n + h) and A (x; h) := d 3 [n + h)a(n), h> 1, 

n<~x n<.x 

and 

At{x\h) :=^w(^-'jd 3 (n)a(n±h), 

n 

with the difference that now we cannot expect a main term to appear anymore. 
Indeed, Pitt m and Munshi m already obtained results of this sort. Using our 
method we will be able to partially improve their results by showing 

Theorem 1.4. We have for h xi, 

A ± {x\ h) -C x^ +e and A±(x; h) -C x® + 3 +e , 


where the implied constants depend at most on w, on the holomorphic cusp form 
tp(z) and on e. 


Of course the dual sum 


AT—1 

A(N) := ^ d 3 (n)a(N 

n =1 


can be treated as well. 


n), 


Theorem 1.5. ITe have 

A{N) < N& +E , 

where the implied constant depends only on e. 

As in [2] and [B], our main ingredient is the Kuznetsov trace formula, which 
enables us to exploit the cancellation between Kloosterman sums. This approach 
yields much better error terms than by using results from algebraic geometry to 
bound complicated exponential sums individually, as it is done in the other works 
0, 0, US] and m on D±(x\ h) and A±(x; h ), which give power-saving error terms. 


2. Prerequisites 


Note that e always stands for some positive real number, which can be chosen 
arbitrarily small. However, it need not be the same on every occurrence, even if it 
appears in the same equation. To avoid confusion we also want to recall that as 
usually e(q) := e 2mq , and that 


S(a, 6; c) 


E 

d(c) 


ad + bd 


and 


M) 


(d,c )=1 



(d,q)=l 
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which are the usual notations for Kloosterman sums and Ramanujan sums. For 
Kloosterman sums we have Weil’s bound, 

| S{a,b;c)\ < d(c)(a,b,c)^ c 5 , 

while for Ramanujan sums it is well-known that 

\c q {n)\ < ( n,q). 


2.1. The Voronoi summation formula and Bessel functions. Using the well- 
known Voronoi formula for the divisor function (see [TO] Chapter 4.5] or (TlJ The¬ 
orem 1.6]) and the identity 


E d(n)f(n) = 


n—1 
n=b (c) 


E E « 

d\c £ ( d ) 
(£ t d )=1 


-be 

~ 


oo 

E 

n—1 


d(n)f(n)e 


it is not hard to show the following summation formula for the divisor function in 
arithmetic progressions: 


Theorem 2.1. Let b and c > 1 be integers. Let / : (0, oo) — > R be smooth and 
compactly supported. Then 


OO 

E rf ( n )/( n ) 

n—1 
n=b (c) 


a 6, c (o/(Ode 


m ^S(b,n;d) 

d\c n= 1 


j/ f ( 47t 

; £ H <#’>>—- d — J 

d | c n=1 17 


jY 0 (^,M)mdz 


with 


where 


A h, c (0 




<A>(c) :=c^ 

d|c 


Cd(b) 

d 


and 


/ / •, Cd(6) logd 

^b(c) - - - 

d|c 


In the same way, an analogous formula for Fourier coefficients of holomorphic 
cusp forms can be obtained by using the corresponding Voronoi formula (see El 
Theorem 1.6]): 


Theorem 2.2. Let b and c > 1 be integers. Let f : (0, oo) — > R be smooth and 
compactly supported. Then 


E a ( n )/M = (- 1 ) 

n—1 
n=b (c) 


2tt 

c 


W / \ S(b, n; d) 

LL“( n )— d — 

d\c n— 1 




fit) da. 


Here we also want to recall the bounds 


d(n) < n E and a(n) -C n e , 

the latter following from the Ramanujan-Petersson conjecture proven by Deligne. 

Concerning the Bessel function appearing in Theorems 12.11 and 12.21 we want to 
sum up some well-known facts. We know that 

1 

e ( Vt 


Ko(t) < |l°g£l for t < 1, and K 0 <C 


for t ^ 1 
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and that for ^ > 1 , 

4 for^«l, and ^«-L= for£»l. 

e«V4 

Regarding the other two Bessel functions, we have for v > 0 and £ <C 1, 

J„(£) -C £" and J ( V IJ> « for/r > 0, 

and for v > 1 and £ <C 1 , 

*o(£) < I logC|, T„(£) « ^ 7 , and Y 0 (m) < Y„ (/2) < for // > 1. 

Finally, for v > 0 and £ ^ 1, it is known that 

jM(C),y^(C)«^= for /r > 0 . 

From the recurrence relations 

(r^(C))' = r^-i(C) and ^_ 1 ( 0 -B,+i( 0 = 2 S'(C), ( 2 . 1 ) 

which are true for R„(£) = J„(£) or B v (tf) = Y„(£), we get the identity 

(^)> b ”(!^)§F«)* (2 ' 2) 

which will be useful later. These Bessel functions oscillate for large values, and to 
make use of this behaviour we have the following 


Lemma 2.3. For any v > 0 f/iere are smooth functions vj,vy ■ (0,oo) —> C such 
that 

£K», 

£ N \ /T 


J„(£) = 2 Re e 


Y„(£) = 2 Re e 


27T 


Vy 


(2.3) 

(2.4) 


and such that for any /i > 0 , 

„,00 „,(a0 


t »“y «^+i 


/or £ > 1 . 


Proof. We start with the integral representations 

f2 ' 


< 2 

2:r 


(2.5) 

dx 

5 

X 


, . 1 f°° . f x 7 t £ 2 \ dec 1 r /" x 

which can be found in [3 3.871], Here we will only look at Y„(£), as the proof for 
J„(£) is almost identical. As in [3 Lemma 4], we use a substitution 

-\ 2 


y = 


y/x 


27r 2 v / r’ 

so that we can write the integral above as 


x = n | y+ \/y z + - 


m)= /. c “( 2 '( ! ' 2 + A )) ( v ‘ + ! 


dy. 


Now writing the cosine function out as a sum of exponential functions, we get (12.41) 
for To with 

e(d 2 ) 


2 f c 

M£) = — / 

7T do 


: dy. 


>o yjy 1 + £ 

The estimate (1231) can be shown by splitting the integral at 1 and repeatedly using 
partial integration on the part which goes to oo. The statements for Y„(£) follow 
from (1231) . □ 
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2.2. The Kuznetsov trace formula and the Large sieve inequalities. We 

follow in great parts the notation used in [5]. Let q be some positive integer, which 
will stay fixed throughout this section, and let F := Fo(g) be the Hecke congruence 
subgroup of level q. For these groups we have the spectral decomposition 

L 2 (r\H) = c © 4 2 US p(r\H) © L| is (r\H), 

where L 2 usp (r\H) is the space spanned by the cusp forms, and L| is (r\lHI) is a 
continuous sum spanned by Eisenstein series. 

Let uq be the constant function, and let Uj , j > 1, run over an orthonormal basis 
of L 2 usp (r\H), with the corresponding real eigenvalues Ao < Ai < A 2 < .... We set 
Kj 2 = A j — where we choose the sign of Kj so that iKj > 0 if A^ < j, and Kj > 0 
if Xj > A. Then the Fourier expansions of these functions is given by 

Uj{z) = y? pj(m)K iKj (2n\m\y)e(mx). 

m^O 


The Selberg eigenvalue conjecture says that Ai > j, which would imply that all Kj 
are real and non-negative, however this still remains to be proven. The eigenvalues 
with 0 < Xj < \ as well as the corresponding values Kj are called exceptional, and 
lower bounds for these exceptional Xj imply upper bounds for the corresponding 
iKj. Let 9 £ Rg" be such that iKj < 9 for all exceptional Kj uniformly for all levels 
q; by the work of Kim and Sarnak m we know that we can choose 



( 2 . 6 ) 


For any cusp c of T we have the Eisenstein series, defined for Re s > 1 and z £ H 
by 

Ec (z;s)= ^ Im(CT c _ 1 Tz) s , 
rer c \r 

which can be continued meromorphically to the whole complex plane. The space 
L| is (r\H) is then the continuous direct sum spanned by the E c (z; \ + ir), rel, 
and the Fourier expansion of these Eisenstein series around 00 is given by 


p / 1 \ 

E c (z-, s ) = S coo y s + tt5 ^ 2> ip Ci0 (s)y 1 ~ s 

r( s ) 


+ 2 51 H S ^c,n(s)K s _i (2n\n\y)e(nx). 


n/0 


Finally, denote by 9Jtfc(r) the space of holomorphic cusp forms of weight k and 
by 9k(q) its dimension. Let 1 < j < 9k{q), be an orthonormal basis of 9Jlfe(F). 
Then the Fourier expansion of fj t k around 00 is given by 


OO 

fj,k ( z ) = ^o,k{ m ) e (mz). 

m =1 

With the whole notation set up, we can now formulate the famous Kuznetsov 
trace formula (see O Theorem 1]). 




THE SHIFTED CONVOLUTION OF DIVISOR FUNCTIONS 


7 


Theorem 2.4. Let f : (0,oo) —► C be smooth with compact support. Let m, n be 
two positive integers. Then 


E 

c=0 (q) 


S(m, n; c) 
c 


/ 



Pj(m) P j(n) t , ~ ' 
cosh(7TKj) J 





/(r) dr 


+ ^= E 7-— ._, fc -! fc (n)/(fc - 1), 

k=o(2) (^Vrnn) 
i<j<e fc (9) 


and 


E 

c=0 (?) 


S/m, —n; c) 


/ 4tt- 


= E 




/(«j) 


^ cosh(7r/tj) J 


E / ( TOn )”>c,m( X +*rE c>n ( - + ir)f(r)dr 


where the Bessel transforms are defined by 


/W = 57hM7n -a- /({) T' 

- 4 f 00 dy 

/(r) = - cosh(Trr) / K 2ir (0f{0 T> 


fW = / 


£ ' 


To get some first estimates for the appearing Bessel transforms we refer to [2 
Lemma 2.1]: 


Lemma 2.5. Let / : (0,oo) -) C fc a smooth and compactly supported function 
such that 

supp / x X and / (l,) < ^ /or i/ = 0,1, 2, 

/or positive X and Y with I>F. TTien 


1 + Y~ 2r 

f(ir)J{ir) < : + y 

f(r)J(r)J(r) <C X + 

/»,/>),/»« (f) (4+J) 


for 0 < r < —, 

(2.7) 

for r > 0, 

(2.8) 

for r > max(X, 1). 

(2.9) 


For oscillating functions, we can do better. Assume u; : (0, oo) —> C to be a 
smooth and compactly supported function such that 

supp w x X and -C for v > 0, 


and for a > 0 define 

Then the following two lemmas give bounds for the Bessel transforms of /(£), 
depending on the sizes of X and a. 
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Lemma 2.6. Assume that 


1' < 1 and aX 1. 


Then for is, fi > 0, 

f(ir),f(ir) <C x~ 2r+e 


X^ 


(axy 




of 


Y^V 


aX V r 


for 0 < r < -, (2.10) 


for r > 0 . ( 2 - 11 ) 


Proof. We begin with (12.101) . Using the Taylor series of the J„-Bessel function we 
can write the Bessel transform f(ir) as 

OO / * \ p OO 

f( ir ) = f E / e (^) 5 (^ r,m)w (^ 2m ^^ (2 ‘ 12) 

m=0 ‘ Jo 


with 


g{£,r,m) := 


£ 

sin(7rr) l T(m + 2r + 1) £2 


1 


£ 

r(m — 2 r + 1 ) £2 


For 0 < r < \, one can check that we have the bound 

B“g, r , . x 

By splitting the sum in (12.121) at m = /j, and using partial integration for the finite 
part while estimating trivially the rest, we get that 


/V)«x--«(x^ + 5 W 7 ). 


The estimate for f(ir) follows in exactly the same way by using the corresponding 
Taylor series for iF 2 ir(£)- 

For the proof of (12.111) we follow p2[ Lemma 3]. We begin with the following 
identity (see [7) 8.411.11]), 

A ‘Sir i'n) J—2 ir{jf) 


sinh(7rr) 


2 f 

= — / cos(r]coshf)cos(2c()df, (2.13) 

7T* J -oo 


which gives 

/(r) = — f j cos(?7COsh(]) cos(2r() f (r)) —df =: — (I + + I~) 

J —OO J Y 


with 


/± := 


e 77 


a ± cosh£\ \ w(r]) 


2tt 


■ cos( 2 r^) drjdf. 


To bound I + we use partial integration 77 -times on the integral over 77 and get 


I + < 


or 


( axy ' 

The treatment of I~ is a little trickier since the factor 

7 (C) := a — cosh£ 

occuring in the exponent may vanish, so that we have to treat the integral differently 
depending on whether 7 (C) is near 0 or not. Out of technical reasons, it is easier 
to use smooth weight functions to split the integral. Set 

Z\ := arcosh(a — A), Z 2 := arcosh(a + A), with A := Y 

Ji. 
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Let Ui : R —> 

[0, oo), i = 

= 1,2 

!, 3, be suitable 

weight functions such that 

MO 

= 1 for 

l£l 


and 

supp u\ C \-Z i, Z x \, 

MO 

= 1 for 

l£l 

> 2Z 2 

and 

supp?z 2 C [—oo ,—Z 2 ] U [Z 2 

and dehne 









“3(0 := 

: i - MO - MO- 

Note that for 

all i = 1. 

2,3, 







u^iO 

<C 1 

for v > 0. 


Then we have to consider the integrals 

17 ■= 


■■= J J ~~ cos(2r£) drjdC,, (2.14) 


and using partial integration /z-times over rj we get 

r- r- ^ ° e 

A ! A < ®'~ 


a(XAy {axy' 


whereas bounding I 3 directly gives 

A 

d a 

This already proves (12.111) for v = 0. The result for v > 1 can be shown the 
same way by partially integrating v-times over £ before estimating the integrals 
absolutely. 

The estimate for f(r) can be shown analogously by using the integral represen¬ 
tation 

1 

K 2 ir(v) = -n—7 / C0 M sinh 0 cos(2rC) d( 

cosh(7rr) J Q 

(see [3 8 .432.4]). Finally, the proof for f(r) also goes along the same lines - in this 
case we use the identity 

i r 

Je(il) = - cos(£( - r/sinO d(, 

71 Jo 

which can be found for instance in [7] 8.411.1]. 

Lemma 2.7. Assume that 

X e 


□ 


I>1 and |a — 1| <C 




Then for v > 0, 


-C 


< 1 


for 0 < r < —, 

- 4’ 

(2.15) 


( x\ Y 


(2.16) 

< —T 

— 

for r > 0, 

X 2 

V r J 

X E / 

'xy 


(2.17) 

«x( 

,7 

for r > 0. 


Proof. The first bound (12.151) follows directly from (12.71) . The proof of the other 
bounds follows the same path as in Lemma l2.fil so we only want to point out some 
differences. In the case of /(r), we again use the identity (12.131) . For 7+ we here 
get the bound 


I + « 


1 

xt' 
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It is again necessary to split I , and in order to do so, we choose a suitable weight 
function wi(£) which satisfies 


and 


where 


ui(£) = l for |£| > 2 Z, wi(£)=0 for |£| < Z, 




^ < At 


A £ 


A := and Z := arcosh(2A + a). 


Set 1 x 2 (£) := 1 — iti(£)- Then 

I- =: If 

in the same way as in (12.141) , and we get 


<c 


Ai 


1 A £ 


and J 9 -C A 2 -C 


X £ 


1 "" (XAY ' X» "" xi ' " xi 

This gives (12.161) for v = 0. By partially integrating over £, we get the result for 
higher v. Finally, the results for f(r) and f(r) can be deduced similarly by using 
the appropriate integral representations for the occuring Bessel functions. □ 

Another important tool are the large sieve inequalities for Fourier coefficients of 
cusp forms and Eisenstein series (see [51 Theorem 2]). For a sequence a n of complex 
numbers define 


fori bv := 


Kl 2 , 


N<n<2N 


and furthermore set 

-.( 2 )/ 


y / COSh(7TK J ) 


E 

:n< 2 

E a nPjin), 


N<n<2N 


1 


E^(AT) := ^2 fl n^Vc,nl 2 + ir )’ 

N<n<2N ' ' 

:= **\l U~)k-1 E ann-^i> jlk {n). 

V V 1 N<n<2N 

Then we have the following 

Theorem 2.8. Let K > 1 and N > ^ be real numbers, a n a sequence of complex 
numbers and c a cusp ofT. Then 

N 1+e 


E pS-w 

Wi\<K 


< K 


r K 


E/ s -(iv) 


' —K 


dr < Jf 2 + 


< Jv 2 + 


<7 

7V 1+£ 

q 

jV 1+£ 

9 


IKIIlV, 


^n||AT? 


l n || N > 


E 

2<k<K, 2\k 
1 <j<8k(q) 

where the implicit constants depend only on e. 

When there is no averaging over n, the bounds given by the large sieve inequal¬ 
ities are not optimal. So, we also want to mention 
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Lemma 2.9. Let K > 1 and n> 1. Then 

\Pj( n )\ 2 


E 


f 

l-K 


E lw 

M <K 

1 


l 712 


<£ K 2 + {qKn) E (q,n)i 
cosh (7 TKj) q 


Vc ,n ( 2 + zr 


1 712 


dr < A + ( qKn) e (q,n ) 2 —, 


Q 
1 

l Tl 2 


E if < A ' 2 + ^Knf{q,n)^—, 

(47T7i) K 1 q 

2<fe<if, 2|fc v ’ * 

i <j<Qk(q) 

where the implicit constants depend only on e. 


(2.18) 

(2.19) 

( 2 . 20 ) 


Proof. For the full modular group, (12.1811 and (I2.19|) are proven in [T71 Lemma 2.4]. 
Except for some obvious modifications, the proof applies as well to general Hecke 
congruence subgroups. The proof of (12.201) is a simpler variant of the proof of [5J 
Proposition 4]. □ 


Finally, to treat the exceptional eigenvalues we need a result, which we state 
here as 

Lemma 2.10. Let X, q, h > 1 be such that h^X > q. Then 

E \Pi(h)i 2 x 4 ™* « (xhr^Tih,^ (i + — V 

Kj exc. \ ^ / 

where the implicit constant depends only on e. 

Proof. We have 

E iPiWi 2 x^<(^fY e hwi 2 (i+E) 4 ^'- 

Kj exc. \ " / Kj exc. ' ' 

To treat the sum on the right hand side we make use of [TO] (16.58)], which says 
that 

h ly 

^ \ Pj (h)\ 2 Y 4iK * < (qYh) e (h,q)*— for Y > 1, 

Kj exc. ^ 

and the result follows. □ 


3. Proof of Theorems 1 1.1 1 and 11.41 


Our method applies to D ± (x; h) as well as A ± (x; h), and it will pose no further 
difficulty to treat both cases simultaneously. With this in mind, we let a(n) be a 
placeholder for d(n) or a(n). 

From now on we consider x and h as fixed. Let w : R —> [0, oo) be a smooth 
function with compact support in [T, l] such that 


ujM < 


^7 for u > 0, and J (£)|d£ <C E_- d£ for v > 1, 


where Ll := x “ with 0 < ui < |. We will look at the sum 

d^w;) := E] ds(n)a{n + h)w(^—^j , h £ Z, h ^ 0, 

n 

with the aim of showing that 
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for h -C xb and any e > 0; recall that 6 was defined at CUD. The main term M(w) 
vanishes if a = a, and otherwise has the form M(w) = xQ Wi h{ logx) with a cubic 
polynomial Q Wi h- The choice to = 0 gives Theorem 11.21 and the second bound in 
Theorem O while the choice w = | together with a suitable weight function w 
gives Theorem 11.11 and the first bound in Theorem 11.41 

We will need a smooth decomposition of the ternary divisor function, for which 
we will use a similar construction as the one used in [15] . Let v : R. —1 [0,oo) be a 
smooth function such that 


suppu C [—2, 2], and u(£) = 1 for £ € [—1,1], 


and define 


«i(£) : = w ( 4r ), MO ■= 




If abc < x, then obviously 

(ui(o) - l)(ifi(&) - l)(dd(c) - 1) = 0 and (v 2 (b) - l)(u 2 (c) - 1) = 0, 
and hence 

d (~) = E M b )&- v 2 {c)) 


bc=- 


as well as 


d 3 {n) = E (vi(a)vi(b)vi(c) — 3vi(a)vi(b) + 3vi (a)) 

abc—n 

= E (M a )M b )M c ) ~ 3vi(a)vi(b)) + 

abc—n 

= E h ( a ’ b ’ c ) 


a\n 


(3.2) 


ibc—n 


with 


h(a, b , c) := vi(a)v\(b)vi{c) — 3vi(a)vi(b) + 3vi(a)v 2 (b)(2 — v 2 (c)). 

Note that this function is non-zero only when 

It will be useful to use a partition of unity on (0, oo) constructed as follows. Let 
hx be smooth and compactly supported functions such that 

’ ^ ^ and E ftx = 1) 


supp hx C 


2 ’ 


2X 


where the last sum runs over powers of 2. Then we set 

hABc(a,b,c) := h(a,b, c)h A {a)h B {a)hc(c) 

and 

( abc 


&abc{w) '■= E b, c)a(abc + h)w ( 

a,6,c ' 


so that 

= E ®abc(w)- 

A,B,C 

Note that we can bound the derivatives of Jiabc by 


da ul db V 3 dc V3 

Furthermore we can assume 


h AB c(a,b, c) < 


A Vl B" 2 C U3 ' 


ABC x x and A <C B -C C, 
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since otherwise &abc{w) is empty, and since our argument is symmetric in A and 
B. This also implies that 

AB 2 < X and AB < 


3.1. Use of the Voronoi summation formula. We have 


®abc(.u>) = E E a(m)w( m ^ 

a,b m=h ( ab ) ^ 

= E E a(m)f(m;a,b), 

a,b m=h ( ab ) 


/ 

h-ABC a, 6, ■ 


i — h 
ab 


where we have set 


/(£; a , 6) := w I -—- ) h A BC ( a, b, 


t-h 

ab 


Note that 


^J/l+i/2 

supp/(*;a,6) x x and < 


db" 2 

Now we use Theorem 12.II in the case a = d to get 


(xfiy^B^' 

d to get 

= /A h,ab(Qf(& a ’b)dt, 

a,b 

poo (47 _\ 

J Y 0 (—\/mi)f{£-,a,b)d4 
S(h, -mic) jT ^ /({; 0 , 6)dL 


a,b,c m 
c\ab 

+ 4 £i£‘ , ( m >- 

a,6,c m 
c|a6 

and Theorem [2T2l in the case a = a, which gives 

$abcW = (-1) 2 2tt^ - f J K -i(E^^E(£;a,6)d£. 

a.fc.c m C 7 0 V C / 

c|a6 

The possible main term will be given by 

M 0 {w) := Y Y “5 [ X h,ab(Of(& a , b ) d €, 

A,B,C a,b a d 

which we will compute at the end. First we want to treat the other sums and show 
that they are small enough. 

Here we can restate the outer sum as follows 


£<•••) = £(•••) = £ £ £ (■■■) 


a,b,c a,b,c,t 


c\ab 


ab=ct 


S CLl,t\ c,b 

(ai,ti)—l ct\=a\b 

= E E E(-) 

s ai,ti a±\c 
(ai,ti)=l 

= EE E Mr)E(---) 

s a±,ti r|(ai,ti) a±\c 

= ££'*(’•) £(•••) 

s,r 02,^2 a2^|c 


a £ 

with ai := —, fi := - 
s s 


with b = — £1 
ai 


ai £i 

with 02 := —,£2 := —■ 
r r 
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We set 


with 


F ± (c, to) := y ^ B ± (^- s/m^j f 


ct 1 ,ir 

ars, — at, 

a 


(3.3) 


B + (0 = Yo(0, B~(O=K 0 (a 

B + ({) = J k -i(0, b~(o=o, 

and after renaming a 2 and 1 2 , we end up with 


if a = d, 
if a = a, 




S(/i, ±to; c) J 1± (c, to) 


r,s,t o m ar|c 

/r(r) 


E /n' i 
r 2 st 


r ,S,t 


a 


where 


R ABc( a 'A, s R) := S ^ h,±m,C ^ F ± (c,m), 


m ar\c 

for which we need to find good bounds. Note that the sums over a and c are 
supported in 

A , AB 

ax — and c x -. 

rs rst 

The function (c, to) can be bound by 

F ± (c,m) < x 1+e — x x 1+e —, 
sc B 

however, when nn we can use (Ha to get 

1 c"-i 


F + (c,n ) < 


5 2 4 Q 1 ' 1 71 2 + 4 S 


and F (c, n) <C 


1 c" 2 A 

_ ii »ii ■ 
a;2 4 tt. 2 4 S 


We set 


Af n " := 


AB 
x V rst 


(AB 


and M ° + := iji 2 \ r «) • 


and a standard exercise then shows that we can cut the sum over to in R^bc 
. so that it is sufficient to look at the sums 


r abc( M ) : = Y “WE 


S(h,±m;c) E , ± 


F ± {c,m), 


(3.4) 


Af<m<2M ar\c 

where we have divided the range of summation over n into dyadic intervalls [M, 2 M] 


M, 


with M = - 7 $-, where k runs over positive integers. 

3.2. Auxiliary estimates. We want to use the Kuznetsov formula given in The¬ 
orem 12.41 for the inner sum in (13.41) . To bring the functions F± (c, n) into the right 
shape, we define 


F ± (c, to) := h(m ) 


arc 


47t \J I h | to Jo 


B \ c \l]h\ )/U; ars ’ 


4ny/\h\m t 


c a 


- K, 


where h(m) is a smooth and compactly supported bump function such that 
h(m) = 1 for to S supp/i x M and h^\m) -C . 
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Then we have 


F ± (c, m) = F 


± ( 4:TTy/\h\m 




, m ] for to S [M, 2 M]. 


In order to seperate the variable to we use Fourier inversion. First define 


rt 


G 0 (A) := x +e — min( M, 


1 1 


A’ MX 2 


which is just a normalization factor. We have 


F ± (c,m)= G 0 {X)G±{c)e(Xm)dX, G±(c) := 


G 0 (A) 


F’ ± (c, m)e(-Am) dm, 


S(h,±m-,c) ± ( An^/\h\m. 

- (jr 




dX. 


so that 

(M) = f G 0 (A) ^2 a{m)e{X m)^ 

M<m<2M ar|c 

Before going on, we need some good estimates for the Bessel transforms occuring 
in the Kuznetsov formula. For convenience set 

■ rst 


W := y/\h\M— and Z := VxM 
AB 


Lemma 3.1. We have for M -C M 0 , 


G\(ic),G±(ic) « W 
G±(c),G±(c),G±(c)« 


r-2c 


1 + C2 


If M 0 -C M -C Mq , we have for any v > 0, 
( ic )Af(ic) <C x~ v 


^(c),^(c)^(c )« 7 - 
Z 2 


/—— rst 

xM ——. 


AB 


for 0 < c < -p 

(3.5) 

for c > 0. 

(3.6) 

for 0 < c < —, 

(3.7) 

for c > 0. 

(3.8) 


Proof. Since all occurring integrals can be interchanged, we can look directly at the 
Bessel transforms of F ,± (c, to) and its first two partial derivatives in to. We will 
confine ourselves with the treatment of F’ ± (c, to), since the corresponding estimates 
for the derivatives can be shown the same way. 

First we want to use Lemma 1231 to prove the first two bounds. Again we can 
look directly at the function inside the integral over £, given by 

Hl (c) := cB± ( C /I) / (ft «r», , 

for which we have the bounds 

suppHi(c) >: W and H^\c) -C x e W 
Hence by the mentioned lemma 

Hiiic), H\(ic) -C W 1 ^ 20 for 0 < c < i, 
x e W 

Hi(c), H\(c) <C-r for c > 0, 

1 + C5 



from which we get (13.51) and (13.61) . 
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When M M 0 , oscillation effects come into play. By using Lemma 12.31 and 
partially integrating once over f, we get 


F + (c, m) = —h(m) 


: Re 


2niy/\h\m lio \27r y 1^1 


i(c) d£, 


with 


w 




da 


7T V \h\ 


; ars 


47rt-y/|/i|m 


ac 


It is hence enough to look at 


H 2 {c) := e 


27ry \h\ 


w(c), 


where we have the bounds 


supp w x W, and w M ($) < with (7(f) := 1 + 

Z 2 






We use Lemma \‘2. 61 with a = y yfy and X = W, which is possible since 
W < x“ +£ i 


and so we get 


^ <C — and aW x Z x £ 
x x e 


H 2 (ic), H 2 (ic) <C x " for 0<c< 


H 2 (c),H 2 (c),H 2 (c)^x £ C(a) 


W ( Z 


25 V c 


for c > 0, 


which then give (13.71) and (13.81) . 


□ 


3.3. Use of the Kuznetsov trace formula. Now we are ready to apply the 
Kuznetsov trace formula. We will only look at R\ bc (M) and we will assume that 
h > 1, since all other cases can be treated in very similar ways. Here we use 
Theorem IPl on the inner sum, 


S(h,m;c) ^ + ( 47ry f h^ \ _ ^ pj(h)pj(m) 

'■ A \ c / cosh(irKj) A 


ar\c 




m- r (p Cth ( - + ir ) ip C}m ( -+ir)Gj (r) dr 


1 

27r 


i k (k — 1)! 


H (k - 1). 

fe=0 (2) v v / 

1 <i<8k(ar) 


Hence we can write our sum as 


R\bc( m ) = J Go(A)^S exc .(M) + E 1 (M) + ±-Z 2 (M) + ^S 3 (M)) dX , 
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where 


:c .(M)= £ G+( Kj 

Kj exc. 

h(M) = J2 


Kj >0 


J Pj( h ) V( 

l l/cOSh(7TKj) 

/ pj(/Q \ 

l y / COSh(7TK :/ ') / 


Er w (M), 


S^M), 


2 W = +* r ’JJS^ r ) (M) dr, 

3 (M)= 


fe=0(2) 

1 <J<6k(ar) 


and 


E ( exc .)( M ) := E (1)( M ) := 


a(m)e(Xm)pj(m), 


Vcosh(TT^) M<m < 2M 
£$(M) := ^ a(m)e(Xm)m lr (p Ct m f ^ + irj , 

M<m<2M ' ' 

(M) := ^Xj h^k- i 51 a(m)e(Am)m-T i f/) j|i (m). 
V 7F ' M<m<2M 


yd3) 


S exc .(M) needs a special treatment, which we will do in the following section. 
First, we want to look at the other summands, and here we will restrict ourselves 
to Si, since the treatment of the other sums can be done along the same lines. 
First assume M <C Mq”. We divide Si(M) into two parts: 

Sr(Af) = £(...)+£(•••) =: Si a (M) + S lb (M). 

Kj< 1 

For Si a (M) we get using (13.61) . Cauchy-Schwarz, Theorem 12.81 and Lemma I2TJ1 

\pj(h)\ 


la(M) < Q max i G+( Ki )| ^ 


\/ cosh ( 7rK i) 


£$ 1} (M) 


«/ 1 + 


(ar,h)2hz \ 2 


< x e 


ar / 

1 ^ AS 
rt 


M' 

1 + — I Mi 

ar 


1 + 


I! 


a; 


so that 


Go(A)S la (M) dA <C £s +e ( 1 + 


(ar, h)*h* 

11 

(ar, h)ihi \ 


xe 


We split up the remainig sums into dyadic segments 
2 i(M,K):= («i) 


-Ej 1} (M), 


K<Kj<2K 

and in the same way as above we get 


y / COSll(7rKj) 


e l (AB 1 ^ 2 _B 2 1 \ / 1 {ar,h)*h* 

l 1 (M,K)<£x e —[ — -- +--111 v ; 


rt \ a ;2 JO a: 


K A 3 
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which then gives 


\ X6 


The case M ^ M 0 is handled the same way: We again divide ^i(M) into two 
parts 

sr(M)= E (•■•)+ E (•••), 

K,j<Z Z< Kj 

and this time we use the bound (EH), which gives 

I G„(A)S l( M) dX « zM* (l + (ar ^> U * ') . 

The same bounds apply for S 2 (M) and S 3 (M), so that we end up with 

Rabc( m ) = jGo(X)E exc XM)dX + 0^x^ +e (^l + (ar,h)i^yj. (3.9) 

3.4. Treatment of the exceptional eigenvalues. For M M ( “, the excep¬ 
tional eigenvalues pose no problem at all, since the Bessel transforms G~^{nj) are 
very small, as can be seen at EH). So, S exc .(M) certainly does not exceed the size 
of the error term in (13.91) . 

For M -C Mq, this is a totally different story. If we would bound S eX c.(M) the 
same way as in the section above using (13.51) . we would end up with 


h* 


G 0 (A)S exc .(M) dX < I 1 + ( ar , h)*^_ 


(3.10) 


With the currently best value for 9, this would weaken our result considerably. 
However, we can reduce the effect of the exceptional eigenvalues by exploiting the 
fact that these eigenvalues appear infrequently. Cauchy-Schwarz and (13.51) give 


H.„.(M)«( V (y=^)“W) ( £ l s r(")l 


The second factor be can treated with the large sieve inequalities. Because of 


h 2 ■ 


1 AB 


VhM rst 

we can use Lemma ?2 .101 to bound the first factor. So, 

28 


.(M) < 


1 AB 1 


V \[M rst ar 
1 x 6 (AB AiB 2 


(<ar , /i) 4 1 + 


] i \ 2 

h 2 \ 


_ MV,,! 

1 H-M5 

ar ) 


< x— -. 2 „ 

rt A w 


+ 

xz x 


{ar, h ) 4 ( ! + ^ j , 


and hence 


G 0 (A)S exc .(M) dX x e ^^A + A^B^{ar, h)Ul + ^ 


< xt+f + e {ar, h)i ( 1 + ^ j , 


which is a substantial improvement to (13.101) . 
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Eventually we get 

r abc ( n ) < xi +e (x% +x^(ar,h)i ( 1 + 


which as a consequence gives the error term in ED- 


3.5. The main term. To finish the proof of ED, we have to evaluate the main 
term, which occurs in the case a(n) = d(n) 1 and which is given by 

M 0 (w) = ^ ^ J^h,ab(£, + h ABC (a, b, d£ 

xC 


^h,ab(xti) u 

X) E-■— h 


ab 


a,6, 

ab 


d£ + 0(x £ h), 


so effectively we are concerned with 

^ h,ab (*e£) 


Mi(0 :=E 


a, b 


ab 


iii(a,6;£), where idi(a, 6; £) := h a, b, 


ab 


Using Mellin inversion this sum can be written as 

M ^ 1 f ft ( e\ A h,ab ( x £) 


6 1+s 


ds, cti > 0, 


'( CT i) 6=1 

where the Mellin transform of H\{a, 6; £) is given by 

nOO 

Hi(a,s;£) := / idi(a,6;C)6 S_1 db, Re(s) > 0. 

Jo 

A routine calculation then shows that for Re(s) > 0, 

^ Afr.abQC) = ^ + s ) ^ Cd{h) (log(x£) +2y-2 log d)(a, d) 1+s 


b l+s 

b =1 d—1 

so that it is sufficient to look at 


(<u) 


d 2+s 


■ffi(«,s;0C( 1 + s)hl^-ds. 


(3.11) 


Here we want to use the residue theorem. H\(a, s; £) can be continued meromor- 
phically to the whole complex plane with a simple pole at s = 0, and its Laurent 
series is given by 


1 


Hi(a : s; £) = 3ui(a)- + 3i>i(a) log — +C(a) +0(s), 


X 


where 


cl - a):= l ogidb+ li 


We also have that, 


H\(a, s; £) -C 


1 


_ a; L Re(s). 


|s||s + 1| 

Now we shift the line of integration in (13.111) to Re(s) = —1 + e and the residue 
theorem gives 

Mi(f, d) = 3M 2a (£, d) + 3M 2b (£, d) + O' d * 
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where 

M 2a (£, d ) : = ^ M log ^F 2a (a), M 2b (£, d) := £ ^ff 2b (a, 0, 

a a a 

a a 


and 


H 2a (a) := vi (a), .ff 2b (a;£) := ui(a)( log ^ + 7 + Ci(a) 


The evaluation of these two sums can be done the same way as above using 
Mellin inversion and the residue theorem. The appearing Dirichlet series can be 
continued meromorphically via 


a 1+s a 

a 

y- ( a i d) 
a l+s 



which are identites for Re(s) > 0. Furthermore, the Mellin transforms if 2a (s) and 
#2b(*;0 too have a meromorphic continuation to the whole complex plane, both 
with a simple pole at s = 0, and with Laurent series of the form 

# 2 a(s) = - + -Pla(log x) + sP 2a ( log x) + O (s 2 ) , 
s 

# 2 b(s) = ip ib (loga;,log^) + P 2b (loga;,log£) + O(s), 

where Pi a and Pi b are linear polynomials, and P 2a and P 2b quadratic ones (which 
may depend on d and u). We also have the bounds 

H 2a (s),H 2h (s;0 « |^d TT ja : 4 R8 W +e . 

Now applying the residue theorem the same way as before we get 

Mi (£,d) = P(loga;, log£) + of —r—, 

\X3 e J 

where P is a quadratic polynomial depending only on d, which as a consequence 
then gives (13.11) . 


4. Proof of Theorems 11.31 and 11,51 


Now we are interested in the sums 

N-l N-l 

d 3 (n)d(N — n) and ^ d 3 (n)a(N — n), 

n —1 n =1 


and as before we can consider both sums simultaneously, so that we will stick to 
the convention that a(n) is a placeholder for d(n) or a(n). We first construct a 
smooth decomposition of the unit interval in a form suiting our needs. There exist 
smooth and compactly supported functions Ui : R —> [0,oo), * > 1, such that 


suppfq C 


1 1' 

2*+2 ’ 2 i ’ 


and E Ui(0 = 1 for ee (0,1/4]. 

i =1 


For i > 1 we then define 

Ui(0 ■- 1 j» u-i(0'■= u i(N ~ 1-0 and u 0 (£) := l-ui(£)- u -i(0> 
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so that by construction 


X^(£) = 1 for £e(0,iV-i). 


We have 


N -1 


E d 3 {n)a(N - n) = E E Ui(n)d 3 (n)a(N - n), 

n= 1 n 

hence it is enough to look at the sums 

^i(N) := E Ui(n)d 3 (n)a(N - n). 

n 

The evaluation of these sums follows the same path as in section [3J we will therefore 
use in large parts the same notation and omit many details. 

For the sake of easier notation, we will leave out the ^-subscript from now on. 
So u(£) := and we have 


suppu(£) C 
with 


12 ’ 


2 x 


for i > 0, supp u(£) C 
N 

x 2^1+1' 


N- 2x,N - 


21 


for i < 0, 


A first trivial bound is then given by 

T(7V) := ^i(N) < N e x. 

The decomposition we use for d 3 (n) is the same as in (E2D, but with a different 
normalization, namely 


vi(Q ■= v 




(N — l)t 


r , u 2 (0:=^| 


£ 


N -1 


It is enough to look at 

^abc ■= E h ABc{a, b , c)a(N - abc)u(abc) = E E a(m)/(m; a, b) 


a,b,c 


with 


/(to; a, b) := h A BC\ a,b , 


N — 1 


ab 


a,b m=N (ab) 


u(N — m). 


After using the Voronoi formula and reordering the sums, we get as a possible main 
term 


M 0 (iV) := E ^ / Xn ^ (0/(6 «> b) d£, 


and as error terms we eventually have to deal with 


:= E «( m )E 

M <m<2M ar\c 


S(N , ±m-C) 


F ± {c, to), 


where F± (c, m) is defined the same way as in (13.31) . We only need to look at the 
with M < given by 


... N 1+s f AB\ 2 N e f AB \ 2 , 

M+ := —— —- , M n := —— ( —- for i 


and 


x 2 \ rst ) 


N e (AB\ 

Mn := Mn :=-I - I 


x \ rst ) 


N \ rst ) 


for i < 0, 


> 0, 
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since otherwise R ABC (M) is small. 

We bring again everything into the right shape for the use of the Kuznetsov 
formula by setting 


K ± (c, to) := F± 




and using Poisson inversion so separate the variable to, so that 


Rabc(M) 

where 


G„(A) £ aimWXm)^ y ’ G. 


S(N, ±to;c) ± / 47r\/ Nm N 


dA, 


M<m<2M 


ar\c 


G 0 (A) := iV^|min(^M,i 


Set 

W := y/NM^X. 

AB 

When bounding the Bessel transforms, we have to distinguish between the cases 
* > 0 and i < 0. 


4.1. The case i > 0. In this case, we have the following bounds when M <C M 0 

1 


G±(ic),Gf(ic) -C N e W 


eTx/—2c 


G±(c),G±(c),G±(c)« 


N e 

~ 5 " 

1 + C2 


for 0 < c < 


for c > 0, 


4’ 


while for M n -C M -C MA we have 


Gf (ic), Gf (ic) « 
G±(c),G±(c)« 


N e 

W 

N e ( W? 

W\ — 


v, iv e /wV 


for 0 < c < 


for c > 0, 


for c > 0. 


4’ 


All these bounds can be derived the same way as in Lemma 13.11 There are two 
slight differences, though: Applying partial integration once over £ is useless here. 
Furthermore, instead of Lemma EH we need to use Lemma EH 

Now applying the Kuznetsov formula and the large sieve inequalities, we get that 


r abc( M ) < N^ +s and R ABC (M) < N ™ +s + 


N 3+ £ 


12 


In contrast to section E the exceptional eigenvalues cause no problem at all. 


4.2. The case * < 0. The bounds for the Bessel transforms for M <C 
are given by 


Gf(ic),Gf(ic) -C N e W~ 2c 
N £ 

G±(c),G±(c),G±(c)«-- r 

1 + C2 


for 0 < c < ~. 

4 

for c > 0, 
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and for < M < M± by 

^ v N e 1 

Gx (ic), Gf(ic) < — for 0 < c < 

^ AJ£ 

G f( c ),Gf(c),Gf(c) < — for c > 0, 

G±(c),G±(c),G±(c)«— 1 + — for c » W. 

C2 \ C2 / 

Another use of the Kuznetsov formula gives 

Rabc( m ) « 

So, altogether we have for all i £ Z, 

ii, TVs+ e 

4 C M«^ +E + —■ 

£2 

We use this bound for x N% and otherwise bound trivially, to get the error terms 
claimed in Theorems IP1 and pi 


4.3. The main term. To finish the proof, we have to evaluate the main term, 
which occurs in the case a = d and which is given by 

r N -1 


1 WV-1 / M _ f\ 

M o{ N ) = E ^ / ^N,ab(0h[a, b , —^ J d£ 


=* / £ 


AAT,ab(iV(l - 0) 
ab 


hi a,b , 


(jv-i)C 

ab 


d£ + 0(N e ). 


This, too, can be done the same way as in section 13.51 so we will just state some 
intermediate results. It is enough to look at 


mi(o = E 


AjV,q&(-/V(l - £)) . 
ab 


h a, 5. 


ab 


d£, 


and this sum can be evaluated by using Mellin inversion and the residue theorem, 
so that we get 

0 Cd(iV)(log(iV(l — ^)) + 27 — 2 logd) ,, ^ , „„ ,, ^ 
M At) = 3 Z^-55-(M 2a (f,d) + M 2 b (£,d)) 


d=l 

+ G 


d 2 


1 




with 


z ' n 


Vila), 


M 2h {t,d) = Y + 7 + C(a)^ , 


and 


/*00 1 POO 

C(a)= / ^( 6 )log 6 d&+- / vi( 6 )vi 
Jo ^ Jo 


^-^logA^- 1 ^ 


ab 


ab 2 


d&. 


The evaluation of M 2 a (d) and M 2b (£, d) follows the usual pattern, and as result 
we get 

M 2 a (d) + M 2b (£, d) = V V P 2 (log TV, log d, log r, log m) + 0 f ) , 

“ r \Nz~ e t}~ e ) 


r\d 
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where P 2 is a quadratic polynomial (which depends on £). From this we see that 
Mq(N) has the form 

M 0 (iV) = TV E E ^ E P 3 ( lo S ^ lo § d, log r, log m) + 0 (iV§+ £ ), 

d= 1 r\d m \£ 

with a cubic polynomial P 3 . 

We want to reshape this result a little bit. Set 


r 1 (ru R -v _ AT a \ ' Cd (N) ST d( r ) _ 

G(a,/3,7,o) . N ^ ^ 2 -/3 X r i - 7 tT ' 5 

< 2=1 r |<2 


so that the main term can be stated in terms of the partial derivatives of G up 
to third order evaluated at (0,0, 0,0). A lengthy but elementary calculation shows 
that 


G(a,A 7 ^)=rEEE 


,,1-7+5 


H 2 (r)n(s)n{d) 


r I *72 — 7 — 0h5 r 3— 7 —S ,2 —/3 —5+2 — /: 

d|JV c|d " 7 M) = l( S ,6r)=l 

6 |c (d,rs) — 1 




with 


C(/3,7,5) := 


d| AT 

1 


,X2 


c|d 


C(2 - S) 


n 1 


j) » (c) ’ 

p l-7+5 _ X 

p 1_7 (p2-/3 _ 1) 


and xi, % 2 , and X 3 dehned as in (11.21) . This eventually gives Theorem II.31 
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